Expanders and right-angled Artin groups
نویسندگان
چکیده
The purpose of this paper is to give a characterization families expander graphs via right-angled Artin groups. We prove that sequence simplicial [Formula: see text] forms family if and only certain natural mini-max invariant arising from the cup product in cohomology rings groups agrees with Cheeger constant graphs, thus allowing us characterize cohomology. This result proved more general framework vector space expanders, novel structure consisting sequences spaces equipped vector-space-valued bilinear pairings which satisfy condition. These objects can be considered analogues realm linear algebra, dictionary being given by cohomology, context represent different approach expanders those developed Lubotzky–Zelmanov Bourgain–Yehudayoff.
منابع مشابه
Right-angled Artin Groups and Their Subgroups
These are notes for a course offered at Yale University in the spring semester of 2013.
متن کاملPushing fillings in right-angled Artin groups
We define a family of quasi-isometry invariants of groups called higher divergence functions, which measure isoperimetric properties “at infinity.” We give sharp upper and lower bounds on the divergence functions for right-angled Artin groups, using different pushing maps on the associated cube complexes. In the process, we define a class of RAAGs we call orthoplex groups, which have the proper...
متن کاملSurface Subgroups of Right-Angled Artin Groups
We consider the question of which right-angled Artin groups contain closed hyperbolic surface subgroups. It is known that a right-angled Artin group A(K) has such a subgroup if its defining graph K contains an n-hole (i.e. an induced cycle of length n) with n ≥ 5. We construct another eight “forbidden” graphs and show that every graph K on ≤ 8 vertices either contains one of our examples, or co...
متن کاملTopology of Random Right Angled Artin Groups
In this paper we study topological invariants of a class of random groups. Namely, we study right angled Artin groups associated to random graphs and investigate their Betti numbers, cohomological dimension and topological complexity. The latter is a numerical homotopy invariant reflecting complexity of motion planning algorithms in robotics. We show that the topological complexity of a random ...
متن کاملAn Introduction to Right-angled Artin Groups
Recently, right-angled Artin groups have attracted much attention in geometric group theory. They have a rich structure of subgroups and nice algorithmic properties, and they give rise to cubical complexes with a variety of applications. This survey article is meant to introduce readers to these groups and to give an overview of the relevant literature. Artin groups span a wide range of groups ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Topology and Analysis
سال: 2021
ISSN: ['1793-7167', '1793-5253']
DOI: https://doi.org/10.1142/s179352532150059x